Locally Linear Embedding versus Isotop

نویسندگان

  • John Aldo Lee
  • Cédric Archambeau
  • Michel Verleysen
چکیده

Recently, a new method intended to realize conformal mappings has been published. Called Locally Linear Embedding (LLE), this method can map high-dimensional data lying on a manifold to a representation of lower dimensionality that preserves the angles. Although LLE is claimed to solve problems that are usually managed by neural networks like Kohonen’s Self-Organizing Maps (SOMs), the method reduces to an elegant eigenproblem with desirable properties (no parameter tuning, no local minima, etc.). The purpose of this paper consists in comparing the capabilities of LLE with a newly developed neural method called Isotop and based on ideas like neighborhood preservation, which has been the key of the SOMs’ success. To illustrate the differences between the algebraic and the neural approach, LLE and Isotop are first briefly described and then compared with well known dimensionality reduction problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonlinear Projection with the Isotop Method

Isotop is a new neural method for nonlinear projection of high-dimensional data. Isotop builds the mapping between the data space and a projection space by means of topology preservation. Actually, the topology of the data to be projected is approximated by the use of neighborhoods between the neural units. Isotop is provided with a piecewise linear interpolator for the projection of generaliza...

متن کامل

Short term load forecast by using Locally Linear Embedding manifold learning and a hybrid RBF-Fuzzy network

The aim of the short term load forecasting is to forecast the electric power load for unit commitment, evaluating the reliability of the system, economic dispatch, and so on. Short term load forecasting obviously plays an important role in traditional non-cooperative power systems. Moreover, in a restructured power system a generator company (GENCO) should predict the system demand and its corr...

متن کامل

Nonlinear Dimensionality Reduction – Locally Linear Embedding versus Isomap

Real data of natural and social sciences is often very high-dimensional. However, the underlying structure can in many cases be described by a small number of features. Recently two new nonlinear methods for reducing the dimensionality of such data, Locally Linear Embedding and Isomap, have been suggested and successfully applied. This report compares both algorithms by means of several synthet...

متن کامل

Growing Locally Linear Embedding for Manifold Learning

Locally linear embedding is an effective nonlinear dimensionality reduction method for exploring the intrinsic characteristics of high dimensional data. This paper proposes a new manifold learning method, which is based on locally linear embedding and growing neural gas and is termed growing locally linear embedding (GLLE). GLLE overcomes the major limitations of the original locally linear emb...

متن کامل

Locally Linear Embedded Eigenspace Analysis

The existing nonlinear local methods for dimensionality reduction yield impressive results in data embedding and manifold visualization. However, they also open up the problem of how to define a unified projection from new data to the embedded subspace constructed by the training samples. Thinking globally and fitting locally, we present a new linear embedding approach, called Locally Embedded ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003